#【练习】斐波那契数列

#循环实现
n=int(input("请输入有多少项："))
def fibonacci_1(n):
    if n==1:
        print([1])
    if n==2:
        print([1,1])
    if n>=3:
        i=1
        j=1
        list_1=[i,j]
        for m in range(1,n):
            sum=i+j
            list_1.append(sum)
            if len(list_1) == n:
                break
            i = j
            j = sum
        print(list_1)
fibonacci_1(n)


#递归实现
n=int(input("请输入有多少项："))
def fibonacci_2(n):
    if n==0:
        return 0
    if n==1 or n==2:
        return 1
    if n>=3:
        sum=fibonacci_2(n-2) + fibonacci_2(n-1)
        return sum

print(f"第 {n} 项为：{fibonacci_2(n)}")